Impossibilities for probabilistic assignment

نویسندگان

  • Haris Aziz
  • Yoichi Kasajima
چکیده

We consider the problem of assigning objects probabilistically among a group of agents who may have multi-unit demands. Each agent has linear preferences over the (set of) objects. The most commonly used extension of preferences to compare probabilistic assignments is by means of stochastic dominance, which leads to corresponding notions of envy-freeness, efficiency, and strategy-proofness. We show that equal treatment of equals, efficiency, and strategy-proofness are incompatible. Moreover, anonymity, neutrality, efficiency, and weak strategy-proofness are incompatible. If we strengthen weak strategy-proofness to weak group strategy-proofness, then when agents have single-unit demands, anonymity, neutrality, efficiency, and weak group strategy-proofness become incompatible.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Automatizing the Assignment of the Submitted Manuscripts to Reviewers: A Systematic Review of Research Texts

Purpose: To systematicly review the automatazation of the assignment of the submitted manuscripts to reviewers in order to identify the status of research studies in this field in terms of types of evidence of expertise, types of retrieval models used, and the research gaps, and finally some suggestions for has been offered for future research. Method: The current research followed the systema...

متن کامل

Probit-Based Traffic Assignment: A Comparative Study between Link-Based Simulation Algorithm and Path-Based Assignment and Generalization to Random-Coefficient Approach

Probabilistic approach of traffic assignment has been primarily developed to provide a more realistic and flexible theoretical framework to represent traveler’s route choice behavior in a transportation network. The problem of path overlapping in network modelling has been one of the main issues to be tackled. Due to its flexible covariance structure, probit model can adequately address the pro...

متن کامل

Consistency in the Probabilistic Assignment Model

This paper introduces a notion of consistency for the probabilistic assignment model, which we call probabilistic consistency. We show that the axioms equal treatment of equals and probabilistic consistency characterize the uniform rule, which is the rule which randomizes uniformly over all possible assignments.

متن کامل

Random assignment problems

Analysis of random instances of optimization problems is instrumental for understanding of the behavior and properties of problem’s solutions, feasible region, optimal values, especially in large-scale cases. A class of problems that have been studied extensively in the literature using the methods of probabilistic analysis is represented by the assignment problems, and many important problems ...

متن کامل

Efficiency and stability of probabilistic assignments in marriage problems

We study marriage problems where two groups of agents, men and women, match each other and probabilistic assignments are possible. When only ordinal preferences are observable, stochastic dominance efficiency (sd-efficiency) is commonly used. First, we provide a characterization of sd-efficient allocations in terms of a property of an order relation defined on the set of man-woman pairs. Then, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Social Choice and Welfare

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2017